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A query is safe with respect to a set of constraints if for every database that satisfies 
the constraints the query is guaranteed to yield a finite set of answers. We study 
here the safety problem for Datalog programs with respect to ... 
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We study the problem of determining whether a given recursive Datalog program is 
equivalent to a given nonrecursive Datalog program. We prove triply exponential 
upper and lower time bounds. 
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CORAL is a deductive system that supports a rich declarative language, and an 
interface to C+ + , which allows for a combination of declarative and imperative 
programming. A CORAL declarative program can be organized as a collection of 
interacting modules. ... 
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SLG resolution uses tabling to evaluate nonfloundering normal logic pr ograms 
according to the well-founded semantics. The SLG-WAM, which forms the engine of 
the XSB system, can compute in-memory recursive queries an order of magnitute 
faster ... 
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Deductive databases result from the integration of relational database and logic 
programming techniques. However, significant problems remain inherent in this 
simple synthesis from the language point of view. In this paper, we discuss these 
problems ... 
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When updating a knowledge base, several problems may arise. One of the most 
important problems is that of integrity constraints satisfaction. The classic approach 
to this problem has been to develop methods for c/7ec/c/V7g whether a given update ... 

Keywords: integrity checking, integrity maintenance, view updating 
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